package largestGoodInteger;

public class Solution {
    public String largestGoodInteger(String num) {
        String ans = "000";
        boolean bol = false;
        int t = 1;
        for (int i = 1; i < num.length(); i++) {
            if(num.charAt(i) == num.charAt(i-1)) {
                t++;
            } else {
                t = 1;
            }
            if(t == 3) {
                bol = true;
                if(Integer.parseInt(ans)<Integer.parseInt(num.substring(i-t+1,i+1))){
                    ans = num.substring(i-t+1,i+1);

                }
            }
        }
        if(bol)
            return ans;

        return "";
    }
}
